A pr 2 01 5 Finite free convolutions of polynomials ∗

نویسندگان

  • Daniel A. Spielman
  • Nikhil Srivastava
چکیده

We study three convolutions of polynomials that are inspired by free probability. We define these to be the expected characteristic polynomials of certain random matrices. The symmetric additive and multiplicative convolutions have been studied for a century. The asymmetric additive convolution, and the connection of all of them with random matrices, appears new. We prove that these convolutions produce real rooted polynomials and provide strong bounds on the locations of the roots of these polynomials.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

ar X iv : m at h / 04 01 22 0 v 3 [ m at h . A C ] 2 8 A pr 2 00 5 CYCLIC RESULTANTS

We characterize polynomials having the same set of nonzero cyclic resultants. Generically, for a polynomial f of degree d, there are exactly 2 distinct degree d polynomials with the same set of cyclic resultants as f . However, in the generic monic case, degree d polynomials are uniquely determined by their cyclic resultants. Moreover, two reciprocal (“palindromic”) polynomials giving rise to t...

متن کامل

On finite products of convolutions and classifications of hyperbolic and elliptic equations

Abstract. In this paper we consider the linear second order partial differential equation with non-constant coefficients; then by using the double convolution product we produce new equations with polynomials coefficients and we classify the new equations. It is shown that the classifications of hyperbolic and elliptic new equations are similar to the original equations that is the classificati...

متن کامل

Numerical resolution of large deflections in cantilever beams by Bernstein spectral method and a convolution quadrature.

The mathematical modeling of the large deflections for the cantilever beams leads to a nonlinear differential equation with the mixed boundary conditions. Different numerical methods have been implemented by various authors for such problems. In this paper, two novel numerical techniques are investigated for the numerical simulation of the problem. The first is based on a spectral method utiliz...

متن کامل

ar X iv : m at h / 04 04 01 9 v 1 [ m at h . C O ] 1 A pr 2 00 4 LAPLACIAN OPERATORS AND RADON TRANSFORMS ON GRASSMANN GRAPHS

Let Ω be a vector space over a finite field with q elements. Let G denote the general linear group of endomorphisms of Ω and let us consider the left regular representation ρ : G → B(L 2 (X)) associated to the natural action of G on the set X of linear subspaces of Ω. In this paper we study a natural basis B of the algebra End G (L 2 (X)) of intertwining maps on L 2 (X). By using a Laplacian op...

متن کامل

Classifications of Linear Operators Preserving Elliptic, Positive and Non-negative Polynomials

We characterize all linear operators on finite or infinite-dimensional spaces of univariate real polynomials preserving the sets of elliptic, positive, and non-negative polynomials, respectively. This is done by means of FischerFock dualities, Hankel forms, and convolutions with non-negative measures. We also establish higher-dimensional analogs of these results. In particular, our classificati...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2015